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CLAIMS 



1. 



A hpnch predictor for a multi-processing computer 



comprising: 

a history Register for storing a branch history of previous sequential 
branch instructions; 

a hash l©gic for creating an index from a combination of process 
references corresponding to a current branch instruction, an address of the 
current branchf instruction, and the branch history; 

a branch prediction table for storing branch prediction reference data, 
and for outputting branch prediction reference data corresponding to the index 
created by tine hash logic; 

an address selection circuit for selecting one of a target address known 
from the current branch instruction and a next instruction of the current 
branch instruction to generate a branch prediction address, in response to the 
branch prediction reference data output from the branch prediction table; and 

a branch prediction result tester for updating the branch history stored 
in the history register and the branch prediction reference data stored in the 
branch p ediction table, in response to a real branch address and the branch 
prediction address according to an execution result of the current branch 
instruction. 
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2. The branch predictor of Claim 1, wherein the branch prediction 
table comprises a plurality of ufp/down saturating counters selected by the 
index created by the hash logic. 

3. The branch predictor of Claim 1, wherein the history register 
comprises a shift register. 

4. The branch predictor of Claim 1, wherein the hash logic creates 
the index by performing an exclusive-OR operation to the process ID 
corresponding to the current branch instruction, the address of the current 
branch instruction, and tne branch history. 



5. The branch predictor of Claim 1, wherein the branch prediction 
result tester includes a comparator for determining whether a real branch 
address according to aiJ execution result of the current branch instruction 
matches with the brancp prediction address, and creating a control signal 
corresponding to the result. 



6. The br 
generates a control si£ 
the branch prediction 
the real branch addre 



nch predictor of Claim 5, wherein the comparator 
nal of logic "1" if the real branch address matches with 
address, and generates a control signal of logic "0" if 
5S does not match. 
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7. The branch .predictor of Claim 6, wherein the address selection 
circuit changes and outputs the real branch address to the corrected branch 
address when the comrol signal is logic "0". 



5 8. T^e branch predictor of Claim 6, wherein the counter 

increments whin the control signal is logic "1", and counts decrements when 
the control s/gnal is logic "0". 



The branch predictor of Claim 6, wherein the shift register 
10 shifts tihe branch prediction result in a first direction by inserting the control 
signal. 
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branch predict 
creatin 



10. A prediction method of a branch address of a conditional 
branch instruction with reference to a branch prediction table for storing 

on reference data, the method comprising the steps of: 
an index to access the branch prediction table from a 
combination off a process ID corresponding to the conditional branch 
instruction, am address of the conditional branch instruction, and previous 
sequential branch instructions; 

reading branch prediction reference data from the branch prediction 
table in resp/onse to the index; 

selectively outputting one of a target address known from the 
conditional branch instruction and a next address of the conditional branch 
instruction in response to the branch prediction reference data; and 

updating the branch history and the stored branch prediction reference 
data in the branch prediction table in response to a real branch address 
according ;o an execution result of the conditional branch instruction. 

11. The method of Claim 10 further comprising the steps of: 
determining whether the real branch address matches with the branch 

iddress; and 

ging and outputting the corrected branch address to the branch 
e real branch address does not match therewith. 
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